Application No.: 10/689,449 

Amendment Dated 05 March 2008 

Reply to Office Action of 05 December 2007 

Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (currently amended) A method of operating an n-dimensional array of processing 
elements to determine a global a dimensional extrema for a plurality of values stored in said n- 
dimensional array of processing elements, the method comprising: 

determining a local extrema for each of said processing elements , said local extrema 
having a most significant byte and a least significant byte ; 

serially outputting in bursts said most significant bytes and said least significant bytes 
of said local extrema from each of said processing elements to a neighboring processing 
element until every processing element in a first dimension has received all local extrema 
along said first dimension , wherein a burst length is selected to optimize use of each 
processing element's ALU ; 

determining within each of said processing elements a first dimensional extrema for 
said first dimension of said n-dimensional array, wherein said first dimensional extrema 
is determined from s aid local extrema of a plurality of local extrema most significant 
bytes and least significant bytes valu e s stored in-said processing elements in said first 
dimension and wherein said first dimensional extrema has a most significant byte and a 
least significant byte; and 

saving said dimensional extrema. 

serially outputting said first dimensional extrema from e ach of s aid proce s sing 
e l e m e nt s to a neighboring processing e lement until ev e ry proc e ssing e l e m e nt in a next 
dim e nsion has rec e ived said most significant byte and said least significant byt e for all of 
said dim e nsional extrema along said next dim e nsion; 

determining within each of said processing el e ments a n e xt dimensional e xtr e ma for a 
n e xt dimension of said n dimensional array, wh e rein said n e xt dim e nsional extr e ma is 
det e rmin e d from said first dim e nsional extr e ma and wh e r e in said n e xt dimensional 
e xtr e ma has a most s ignificant byte and a l e ast significant byte; 
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r e p e ating said serially outputting and d e termining within e ach of said processing 
elements a n e xt dim e nsional extr e ma for each of said n dim e nsions, wherein each of said 
n e xt dim e nsional e xtr e ma is d e termin e d from a dimensional extrema from a pr e viously 
sel e ct e d dimension, until th e global extrema is d e termined; and 

saving said global e xtr e ma. 

2. (currently amended) The method of claim 1 1 wherein said determining within each of 
said processing elements a first dimensional extrema for a first dimension of said n-dimensional 
array comprises: 

receiving a set of local extrema from said processing elements within said first 
dimension; 

separating said set of local extrema into an odd numb e red set corresponding to values 
in odd positions within said set of received ef local extremas and an even number e d set 
corresponding to values in even positions within said set of received ef local extremas; 

separating each of said odd numbered local extrema into at least one of an odd most 
significant byte and an odd least significant byte; 

separating each of said even numb e red local extrema into at least one of an even most 
significant byte and an even least significant byte; 

determining an odd extrema from said odd numb e r e d set of least significant bytes and 
most significant bytes ; 

determining an even extrema from said even numbered set of least significant bytes 
and most significant bytes ; and 

determining said first dimensional extrema for a first dimension from said odd 
extrema and said even extrema. 

3. (previously presented) The method of claim 2 wherein said receiving a set of local 
extrema from said processing elements within said first dimension comprises: 

receiving a burst of said odd and even least significant bytes; and 
receiving a burst of said odd and even most significant bytes. 

4. (original) The method of claim 3 further comprising: 
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selecting a burst length for said burst of odd and even least significant bytes and a 
burst length for said odd and even most significant bytes to minimize the amount of lost 
cycles within said processing elements. 

5. (currently amended) The method of claim 1 additionally comprising wher e in said 
determining within each of said processing elements a next dimensional extrema for a next 
dimension of said n-dimensional array , said determining a next dimensional ext rema comprising: 
compris e s: 

receiving a set of said first dimensional extrema from said processing elements within 
said next dimension; 

separating said set of first dimensional extrema into an odd numb e red set 
corresponding to values in odd positions within said set of received first dimensional 
extrema and an even numbered set corresponding to values in even positions within said 
set of received first dimensional extrema ; 

separating each of said odd first dimensional extrema numbered set into at least one 
of an odd most significant byte and an odd least significant byte; 

separating each of said even first dimensional extrema numbered set into at least one 
of an even most significant byte and an even least significant byte; 

determining an odd extrema from said odd number e d set; 

determining an even extrema from said even number e d set; and 

determining said next dimensional extrema for a next dimension from said odd 
extrema and said even extrema. 

6. (previously presented) The method of claim 5 wherein said receiving a set of said first 
dimensional extrema from said processing elements within said next dimension comprises: 

receiving a burst of said odd and even least significant bytes; and 
receiving a burst of said odd and even most significant bytes. 

7. (original) The method of claim 6 further comprising: 
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selecting a burst length for said burst of odd and even least significant bytes and a 
burst length for said odd and even most significant bytes to minimize the amount of lost 
cycles within said processing elements. 

8. . (currently amended) The method of claim 1 additionally comprising wherein s aid 
repeating said determining within each of said processing elements a next dimensional extrema 
for each of n-said dimensions , said repeating said determining comprising: compris e s: 

receiving a set of dimensional extrema from a previously selected dimension from 
said processing elements within a currently selected dimension; 

separating said set of dimensional extrema from said previously selected dimension 
into an odd numb e red set corresponding to values in odd positions within said set of 
received next dimensional extrema and an even numbered set corresponding to values in 
even positions within said set of received next dimensional extrema ; 

separating each of said odd next dimensional extrema numbered set into at least one 
of an odd most significant byte and an odd least significant byte; 

separating each of said even next dimensional extrema numbered set into at least one 
of an even most significant byte and an even least significant byte; 

determining a odd extrema from said odd numb e red set; 

determining an even extrema from said even numbered set; and 

determining said next dimensional extrema for said next dimension from said odd 
extrema and said even extrema. 

9. (currently amended) The method of claim 2 wherein determining an odd extrema from 
said odd numbered set comprises: 

loading the least significant byte of an odd numb e r e d local extrema into a least 
significant odd byte register; 

loading the most significant byte of said odd numb e r e d local extrema into a most 
significant odd byte register; 

comparing the contents of said least significant odd byte register to the least 
significant byte of another odd numb e r e d local extrema and setting a carry flag relative to 
said comparison; 
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comparing the contents of said most significant odd byte register to the most 
significant byte of said another odd number e d local extrema and setting an odd flag 
relative to said comparison; and 

conditionally updating said most significant odd byte register and said least 
significant odd byte register relative to said odd flag. 

10. (currently amended) The method of claim 2 wherein said determining an even extrema 
from said even number e d set comprises. 

loading the least significant byte of an even numb e r e d local extrema into a least 
significant even byte register; 

loading the most significant byte of said even number e d local extrema into a most 
significant even byte register; 

comparing the contents of said least significant even byte register to the least 
significant byte of another even numbered local extrema and setting a carry flag relative 
to said comparison; 

comparing the contents of said most significant even byte register to the most 
significant byte of said another even number e d local extrema and setting an even flag 
relative to said comparison; and 

conditionally updating said most significant even byte register and said least 
significant even byte register relative to said even flag. 

1 1 . (currently amended) The method of claim 9 further comprising repeating said comparing 
the contents of said most significant odd byte register, said comparing the contents of said least 
significant odd byte register, and said conditionally updating said most significant odd byte 
register and said least significant odd byte register for each of said odd numbered local extrema 
within said set. 

12. (currently amended) The method of claim 10 further comprising repeating said 
comparing the contents of said most significant even byte register, said comparing the contents 
of said least significant even byte register, and said conditionally updating said most significant 
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even byte register and said least significant even byte register for each of said even numb e red 
local extrema within said set. 

13. (previously presented) The method of claim 2 wherein said determining said first 
dimensional extrema from said odd extrema and said even extrema further comprises: 

loading the least significant byte of said odd extrema into a least significant odd byte 
register and the most significant byte of said odd extrema into a most significant odd byte 
register; 

loading the least significant byte of said even extrema into a least significant even 
byte register and the most significant byte of said even extrema into a most significant 
even byte register; 

comparing the contents of said least significant even byte register to the contents of 
said least significant odd byte register and setting a carry flag relative to a result of said 
comparison; 

comparing the contents of said most significant even byte register to the contents of 
said most significant odd byte register and setting an extrema flag relative to a result of 
said comparison; and 

conditionally updating said most significant even byte register and said least 
significant even byte register relative to said extrema flag. 

14. -30. Cancelled. 

3 1 . (currently amended) An n-dimensional array of processing elements, comprising: 

a plurality of processing elements interconnected to form an n-dimensional array, each 

processing element comprising: 
an arithmetic logic unit; 

condition logic responsive to said arithmetic logic unit; 

a plurality of registers connected to a bus and responsive to said arithmetic logic unit; 
a result pipeline responsive to said arithmetic logic unit; 
an interface; and 
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register files connected between said interface and said result pipeline; said processing 
elements configured to: 

determine a local extrema for each of said processing elements , said local extrema 
having a most significant byte and a least significant byte ; 

serially output in bursts said most significant bytes and said least significant bytes of 
said local extrema from each of said processing elements to a neighboring processing 
element until every processing element in a first dimension has received all local extrema 
along said first dimension, where a burst length is selected to optimize use of each 
processing elements arithmetic logic unit ; 

determine within each of said processing elements a first dimensional extrema for 
said first dimension of said n-dimensional array, wherein said first dimensional extrema 
is determined from said local extrema of a plurality of local extrema most significant 
bytes and least significant bytes valu e s stored in said processing elements in said first 
dimension and wherein said first dimensional extrema has a most significant byte and a 
least significant byte; and 

saving said dimensional extrema. 

s e rially output said first dimen s ional extrema from each of said processing elements 
to a neighboring processing e l e m e nt until e very processing el e ment in a n e xt dimension 
has receiv e d said most significant byte and said least significant byte for all of said 
dim e nsional extrema along said n e xt dim e nsion; 

determine within each of said proc e ssing elements a next dimensional e xtrema for a 
n e xt dim e nsion of said n dim e nsional array, wherein said n e xt dim e nsional e xtr e ma is 
determined from said first dim e n s ional e xtr e ma and wher e in said n e xt dim e nsional 
e xtr e ma has a most significant byt e and a least significant byte; 

r e peat said serially outputting and determining within e ach of said proc e ssing 
e lem e nt s a n e xt dim e nsional e xtrema for e ach of said n dim e nsions, wherein each of said 
n e xt dim e nsional extrema is det e rmin e d from a dim e nsional e xtr e ma from a pr e viously 
sel e ct e d dim e nsion, until th e global extr e ma i s d e termined; and 

sav e said global e xtr e ma. 
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32. (currently amended) The array of processing elements of claim 31 wherein said 
processing elements are configured to: 

receive a set of local extrema from said processing elements within said first 
dimension; 

separate said set of local extrema into an odd numb e red set corresponding to values in 
odd positions within said set of received ef local extremas and an even number e d set 
corresponding to values in even positions within said set of received ef local extremas; 

separate ach of said odd numb e red local extrema into at least one of an odd most 
significant byte and an odd least significant byte; 

separate each of said even numbered local extrema into at least one of an even most 
significant byte and an even least significant byte; 

determine an odd extrema from said odd numb e red set of least significant bytes and 
most significant bytes ; 

determine an even extrema from said even number e d set of least significant bytes and 
most significant bytes ; and 

determine said first dimensional extrema for a first dimension from said odd extrema 
and said even extrema. 

33. (previously presented) The array of processing elements of claim 32 wherein said 
processing elements are configured to: 

receive a burst of said odd and even least significant bytes; and 
receive a burst of said odd and even most significant bytes, 

and wherein a burst length for said burst of odd and even least significant bytes and a 
burst length for said odd and even most significant bytes is selected to minimize the 
amount of lost cycles within said processing elements. 

34. (currently amended) The array of processing elements of claim 31 wherein said 
processing elements are additionally configured to: 

receive a set of said first dimensional extrema from said processing elements within 
said a next dimension; 
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separate said set of first dimensional extrema into an odd numbered set corresponding 
to values in odd positions within said set of received and an even numbered set 
corresponding to values in even positions within said set of received ; 

separate each of said odd first dimensional extrema numbered set into at least one of 
an odd most significant byte and an odd least significant byte; 

separate each of said even first dimensional extrema numbered s et into at least one of 
an even most significant byte and an even least significant byte; 

determine an odd extrema from said odd number e d set; 

determine an even extrema from said even numbered set; and 

determine said next dimensional extrema for a next dimension from said odd extrema 
and said even extrema. 

35. (previously presented) The array of processing elements of claim 34 wherein said 
processing elements are configured to: 

receive a burst of said odd and even least significant bytes; and 
receive a burst of said odd and even most significant bytes, 

and wherein a burst length for said burst of odd and even least significant bytes and a 
burst length for said odd and even most significant bytes is selected to minimize the 
amount of lost cycles within said processing elements. 

36. (currently amended) The array of processing elements of claim 3 1 wherein said 
processing elements are additionally configured to: 

receive a set of next dimensional extrema from a previously selected dimension from 
said processing elements within a currently selected dimension; 

separate said set of dimensional extrema from said previously selected dimension into 
an odd numb e red set corresponding to values in odd positions within said set of received 
next dimensional extrema and an even numb e r e d set corresponding to values in even 
positions within said set of received next dimensional extrema ; 

separate each of said odd next dimensional extrema numb e r e d set into at least one of 
an odd most significant byte and an odd least significant byte; 
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separate each of said even next dimensional extrema numbered se t into at least one of 
an even most significant byte and an even least significant byte; 

determine a odd extrema from said odd numbered set; 

determine an even extrema from said even numb e r e d set; and 

determine said next dimensional extrema for said next dimension from said odd 
extrema and said even extrema. 

37. (currently amended) The array of processing elements of claim 32 wherein said 
processing elements are configured to: 

load the least significant byte of an odd numbered local extrema into a least 
significant odd byte register; 

load the most significant byte of said odd numb e red local extrema into a most 
significant odd byte register; 

compare the contents of said least significant odd byte register to the least significant 
byte of another odd numb e red local extrema and setting a carry flag relative to said 
comparison; 

compare the contents of said most significant odd byte register to the most significant 
byte of said another odd numbered local extrema and setting an odd flag relative to said 
comparison; and 

conditionally update said most significant odd byte register and said least significant 
odd byte register relative to said odd flag. 

38. (currently amended) The array of processing elements of claim 32 wherein said 
processing elements are configured to: 

load the least significant byte of an even numb e red local extrema into a least 
significant even byte register; 

load the most significant byte of said even numbered local extrema into a most 
significant even byte register; 

compare the contents of said least significant even byte register to the least significant 
byte of another even numb e r e d local extrema and setting a carry flag relative to said 
comparison; 
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compare the contents of said most significant even byte register to the most 
significant byte of said another even numb e red local extrema and setting an even flag 
relative to said comparison; and 

conditionally update said most significant even byte register and said least significant 
even byte register relative to said even flag. 

39. (currently amended) The array of processing elements of claim 37 wherein said 
processing elements are configured to: 

repeat said comparing the contents of said most significant odd byte register, said 
comparing the contents of said least significant odd byte register, and said conditionally updating 
said most significant odd byte register and said least significant odd byte register for each of said 
odd numbered local extrema within said set. 

40. (currently amended) The array of processing elements of claim 38 wherein said 
processing elements are configured to: 

repeat said comparing the contents of said most significant even byte register, said 
comparing the contents of said least significant even byte register, and said conditionally 
updating said most significant even byte register and said least significant even byte register for 
each of said even numb e red local extrema within said set. 

41 . (previously presented) The array of processing elements of claim 32 wherein said 
processing elements are configured to: 

load the least significant byte of said odd extrema into a least significant odd byte 
register and the most significant byte of said odd extrema into a most significant odd byte 
register; 

load the least significant byte of said even extrema into a least significant even byte 
register and the most significant byte of said even extrema into a most significant even 
byte register; 

compare the contents of said least significant even byte register to the contents of said 
least significant odd byte register and setting a carry flag relative to a result of said 
comparison; 

-12- 

PII- 11 72570v 1 



Application No.: 10/689,449 

Amendment Dated 05 March 2008 

Reply to Office Action of 05 December 2007 

compare the contents of said most significant even byte register to the contents of said 
most significant odd byte register and setting an extrema flag relative to a result of said 
comparison; and 

conditionally update said most significant even byte register and said least significant 
even byte register relative to said extrema flag. 
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